﻿#define _CRT_SECURE_NO_WARNINGS
/*给定两个数，求这两个数的最大公约数
例如：
输入：20 40 
输出：20*/

#include <stdio.h>

int main() {
    int num1, num2;
    // 输入两个数
    printf("请输入两个整数: ");
    scanf("%d %d", &num1, &num2);
    // 计算最大公约数：
    while (num2 != 0) {
        int temp = num2;
        num2 = num1 % num2;
        num1 = temp;
    }
    int result = num1;
    // 输出结果
    printf("最大公约数是: %d\n", result);
    return 0;
}